//#include <iostream>
//using namespace std;
//int dx[] = { 0,1,0,-1 };
//int dy[] = { 1,0,-1,0 };
//const int N = 15;
//int arr[N][N];
//int main()
//{
//	int n;cin >> n;
//	int x = 1;int y = 1;
//	int cnt = 1;int pos = 0;
//	int a, b;
//	for (int i = 1;i <= n * n;i++)
//	{
//		arr[x][y] = cnt;
//		a = x + dx[pos];
//		b = y + dy[pos];
//		if (a<1 || a>n || b<1 || b>n||arr[a][b])
//		{
//			pos = (pos + 1) % 4;
//			a = x + dx[pos];b = y + dy[pos];
//		}
//		cnt++;
//		x = a;
//		y = b;
//	}
//	for (int i = 1;i <= n;i++)
//	{
//		for (int j = 1;j <= n;j++)
//		{
//			printf("%3d", arr[i][j]);
//		}
//		cout << endl;
//	}
//	return 0;
//}